Polyhedral approximation of smooth convex bodies
نویسندگان
چکیده
منابع مشابه
Asymptotic approximation of smooth convex bodies by general polytopes
For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respec...
متن کاملApproximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملPolyhedral approximation in mixed-integer convex optimization
Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we intend to provide a broadly accessible introduction to our recent work in developing algorithms and software for this problem class. Our approach is based o...
متن کاملFine Approximation of Convex Bodies by Polytopes
We prove that for every convex body K with the center of mass at the origin and every ε ∈ ( 0, 12 ) , there exists a convex polytope P with at most eO(d)ε− d−1 2 vertices such that (1− ε)K ⊂ P ⊂ K.
متن کاملSmooth Convex Bodies with Proportional Projection Functions
For a convex body K ⊂ Rn and i ∈ {1, . . . , n− 1}, the function assigning to any i-dimensional subspace L of Rn, the i-dimensional volume of the orthogonal projection of K to L, is called the i-th projection function of K. Let K, K0 ⊂ Rn be smooth convex bodies of class C2 +, and let K0 be centrally symmetric. Excluding two exceptional cases, we prove that K and K0 are homothetic if they have ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1987
ISSN: 0022-247X
DOI: 10.1016/0022-247x(87)90197-1